THE KAUFFMAN POLYNOMIAL AND TRIVALENT GRAPHS 

CARMEN CAPRAU AND JAMES TIPTON 

T~H Abstract. We construct a state model for the two-variable Kauffman poly- 

C ^ nomial using planar trivalent graphs. We also use this model to obtain a 

0\| polynomial invariant for a certain type of trivalent graphs embedded in M^. 

^^ 1. Introduction 

fvi In [6j, Kauffman constructed a two- variable Laurent polynomial invariant of 

regular isotopy for classical unoriented knots and links. The invariant of a link L 
^ "^ is denoted by D^ := D]^{z, a) and is uniquely determined by the axioms: 

b^ 1. Dl-^ = Dl^ whenever Li and L2 are regular isotopic links. 

. 2. D\y - D\/ ^ z\D^ . -D^^- 

I I The diagrams in both sides of the second or fourth equation represent parts of larger 

link diagrams that are identical except near a point where they look as indicated. 

\^ We remark that this polynomial is sometimes called the Dubrovnik version of 

the two-variable Kauffman polynomial of unoriented links. For more details about 
these polynomials we refer the reader to 6, 7 . Throughout the paper we call D^ 

^\\ the Kauffman polynomial of the link L. 

^-H The corresponding normalized invariant, Yj^, of ambient isotopy of oriented links 

r~^ is then given by 

where 'w{L) is the writhe of the oriented link L and D^ is the Kauffman polynomial 
. . of the associated unoriented link (corresponding to the oriented link L) . 

Kauffman and Vogel [8| extended the Kauffman polynomial to a three-variable 

rational function for knotted 4-valent graphs (4-valent graphs embedded in M^) 
^ with rigid vertices by defining 



> 

o 



X 



cd 



where A and B are commuting variables and A — B = z. In particular, the invari- 
ant for knotted 4-valent graphs is defined in terms of the Kauffman polynomial. 
In [H], it was also shown that the resulting polynomial Dq of a knotted 4-valent 
graph G satisfies certain graphical relations, which determine values for each planar 
unoriented 4-valent graph by recursive formulas defined entirely in the category of 
planar graphs. 
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Kauffman's and Vogel's results imply that there is a model for the Kauffman 
polynomial of an unoriented link via planar 4-valent graphs (these graphs have 
ordinary vertices; there is no reason to consider rigid vertices when working with 
planar graphs). This model can be also deduced from Carpentier's work [J on the 
Kauffman and Vogel's polynomial by changing one's perspective, as the focus of 
that paper is not on the Kauffman polynomial invariant of links but on invariants 
of graphs. Thus we believe it is worthwhile presenting this model explicitly. We give 
in Section[5]a brief description of how this state model for the Kauffman polynomial 
can be obtained, but throughout the rest of the paper we work with trivalent graphs. 
The main reason for this is that trivalent graphs are generic graphs, in the sense 
that any graph, in particular a 4-valent graph, can be perturbed into a trivalent 
graph. In this paper, a trivalent graph may contain a circle component. We regard 
a circle as a graph without vertices. 

The purpose of this paper is twofold. One goal is to use trivalent graphs to 
construct a rational function P^ = PLiA,B,a) e 1[A^^ , B^'^ , a^'^ , {A - B)^'^] 
which is an invariant of regular isotopy for unoriented links, and we do this using 
two equivalent constructions. The first construction is via a state summation and 
a recurrence method to evaluate planar trivalent graphs - via skein theory. The 
inspiration for this construction came from the well-known model for the Homflypt 
polynomial via trivalent graphs constructed by Murakami, Ohtsuki and Yamada [11] 
(and, as already mentioned, the results of [8]). The second method makes use of 
a representation of the braid group i3„ into some algebra An whose trace function 
recovers the invariant P/^. This algebra is given by generators and relations; the 
relations come from the skein theory used in our first definition. We remark that the 
algebra An is isomorphic to the Birman-Murakami-Wenzl algebra introduced in [31 
[TUj. Our construction and results easily imply that Dl{A ~ B,a) — Pl(A, i3,a). 
Although the first method may be implicitly obtained from Carpentier's work [4] 
by replacing 4-valent vertices with trivalent vertices, and by shifting the approach 
to the problem, it might be beneficial for less experienced researchers to give all of 
the details here. On the other hand, the second method giving rise to the Kauffman 
polynomial of a link is completely new. 

Another purpose of this paper is to construct a three-variable rational function 
[G] (or equivalently, a four-variable Laurent polynomial) which is an invariant for 
a certain type of knotted unoriented trivalent graphs G, and we do this without 
relying on the existence of the Kauffman polynomial for links. Instead of extending 
the Kauffman polynomial to trivalent graphs embedded in M'^, we give sufficient 
conditions that the graph polynomial [G] must satisfy in order to be an invariant 
of regular isotopy of knotted graphs. These conditions imply that the restriction 
of [G] to links gives the Laurent polynomial P^ (thus a version of the Kauffman 
polynomial) . We also take a look at the one- variable specialization of the Kauffman 
polynomial, the SO{N) Kauffman polynomial, where we focus on the case N — 2. 
We show that in this particular case, the evaluation [G] of a planar trivalent graph 
diagram depends only on the number of its connected components and the number 
of vertices. This implies that the polynomial Pl, as well as the corresponding 
polynomial [G] of knotted trivalent graphs, are easily computed in this case. 

The trivalent graphs under consideration in this paper have two types of edges, 
namely "standard" edges and "wide" edges, such that there is exactly one wide 
edge incident to a vertex: )^ . Unless otherwise stated, all trivalent graphs in 
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this paper are of this type. When a trivalent graph is knotted, its wide edges are 
regarded as being rigid, in the sense that there is a cychc ordering of the four 
standard edges "attached" to a wide edge, given by the rigidity of the wide edge. 
Moreover, a wide edge is not aUowed to cross itself. Such a knotted graph will be 
called knotted rigid-edge trivalent graph (or shortly knotted RE 3-graph). 

The paper is organized as follows: In Section [2] we give the definition of the 
polynomial P^ using a state sum formula and skein relations for trivalent graphs, 
and prove its invariance under the Reidemeister II and III moves, as well as its 



behavior under the Reidemeister I move. In Subsection 3.1 we define the algebra 



An, while in Subsection 3.2 we construct a representation of the braid group on 
n strands, -B„, into An. There is a trace function defined on the algebra An, 
and we employ it in Subsection |3.3| to define a bracket polynomial of a braid and 
to recover the link invariant P^. Section |4] is dedicated to knotted RE 3-graphs, 
and especially to the graph polynomial [G]. We give the model for the SO{N) 
Kauffman polynomial in Subsection |4.3[ and we treat the case iV = 2 for the 



corresponding polynomial for planar trivalent graph diagrams in Subsection 4.4 A 
few concluding remarks are given in Section pj (Finally, an appendix is used to 
keep some technicalities out of the way.) 



2. A MODEL FOR THE KAUFFMAN POLYNOMIAL 

Let I? be a plane diagram of an unoriented link L in M'^. Associate to each 
crossing of Z) a formal linear combination of planar trivalent graphs as shown in 
Figure R] (where A and B are commuting variables) . 



^)( + 5x+X 



X = ^ X +5 ) ( + >-( 

Figure 1. From crossings to planar trivalent graphs 



Here and throughout this paper, small diagrams represent parts of larger dia- 
grams, and the collection of small diagrams appearing in a single equation all share 
the same larger diagram. 

Replacing each of the crossings in D with one of the local diagrams ) ( , X j X ' 

or ")—(, we arrive, after finitely many steps, at planar trivalent graphs, called the 
states of the link diagram D. As mentioned in the introduction, these graphs have 
both standard and wide edges, such that there is exactly one wide edge incident to 
a vertex. 

There is a unique way to assign a polynomial P{T) £ Z[yl^^, B^^,a^^, (A—B)^^] 
to a state F, so that it takes value 1 for the unknot and satisfies the following graph 
skein relations (see Theorem fll whose proof is given in appendix [A|): 
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(2.1) P(ruo) = «^(r) 

(2.2) p(X) = P{^X 

(2.3) P()3,) . ,P()) 



(2.4) P 



(2.5) 



I, 



il-AB)P{) 



-7P(X) -(yl + B)P 




-AS 



where 



P 



■(VQ-Kix): 

-(^0+K)o)-^(rx)+^(;^0--(' 



a 



T^ + 1' 



/3 = 
AS. 



Aa" 



Ba 



A 
5- 



B 

B^a 



A-B, 



A-B 



Remark 1. The identity (2.2) implies that when replacing a crossing by a formal 
linear combination of its resolutions (as shown in Figure ih we can either use Y or 

\ /, regardless of the type of the crossing. 

Proposition 1. The following identities for the graph polynomial P hold: 



(2.6) P\ 

(2.7) P(XX) 

(2.8) i^ ()-<() 



^P 

[l-AB)P{^ 

{1-AB)P{ 



:)+7P() 



-(A+B)p(X) 

-iA + B)p(X) 



Proof. These follow at once from the graph skein relations (2.2 1 - (2.4 1 



D 



Theorem 1. There is a unique polynomial for planar trivalent graph diagrams that 
takes value 1 for the unknot and satisfies the skein relations (2.1) - (2.5). 

Applying the rules in Figure [T] to all of the crossings in D, we express the link 
diagram D as a formal linear combination of its associated states, whose coefficients 
are monomials in A and B. Using the polynomial P from Theorem [11 we define a 
three-variable rational function Pd = 'PoiA^B^a) e Z[A±\B±i, a=", {A - B)^^] 
associated to D, obtained by summing up the graph polynomials P(r) weighted by 
powers of A and B, over all states F of D. That is, 



D 



J2 A"(i^)i?^(r)p(p)^ 



states r 



where the integers a(F) and f3{T) are determined by the rules in Figure nl In 
particular, a(r) is the number of "A-smoothings" used to form the state F, while 
/3(F) is the number of "B-smoothings" in F. 
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Theorem 2. The Laurent polynomial Pu satisfies the following: 

(1) Pv— ^V ^{A-B) 



(2) Px^ =aP-y Px^ ^a-^Py 

(3) // Di and D2 are link diagrams related by a Reidemeister II or III move, 
then P]j^ = Pd^ . 

Proof. (1) To show this statement, one only needs to subtract the second skein 
relation from the first skein relation given in Figure [I] 

(2) We will show that the first equality holds (the second equality follows simi- 
larly and we leave it to the reader). 



X) )o > 

= AaPx +BPx +/3P 



aP 



since Aa + B + f3 = a. 

(3) Using the skein relations in Figure ll] and the graph skein relations, we have 






Aa-^P..^ +B AP-^ / +SPx / +P 

+^P-^ +BP~^ +P y 

Aa^^P -^^^ + ABP \ x+B2Px_/+BP 



+APY' +B/3P-.^ 

+ {1-AB)P^ X +7P'-^_^ - (A + B)P^ 



X 

{Aa-^+B^ + Bl3 + j)P-^^. +P: 



since Aa^^ + B'^ + B/3 + 7 = 0. The invariance of the polynomial P under Reide- 
meister II move follows. 

It remains to prove the invariance under the Reidemeister III move. Wc first 
show that P \/ / = P - 
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P \. / = AP ^/ +BP 



Ck 



Xy 



A 



\ ( 



APvy ,+SP 



I fl 



+ B 



V / 



AP\x / + BP| \/ + P 



V ; 



1% 



\ x\/ 



+AP , + BPy/ + P 

H a 



= A^P v./ / + AB/3P \ I / + ^P , , + ABV •,„ \ / + B^P . V + SP 



+AP , + BPy /+P 

/"\ \ 



x\ 



a 



\ 



We can use relation (2.8) to rewrite 

= (l-AB)Pw , + 7Pv //-(A + S)Pvy 



(1 - AB)P\ vy + 7Py / , - (.4 + S)P 



and thus we obtain 

P \. / = (AB/3 + .47 + Bi)P y / / + A(l - AS)P ^, + 5(1 - ylB)P \ 



A 



-AB 



( 

P +P 

V fi 



J 



+ ABP\\/ + BP.. +AP.^ , , + Px^-.. 

'x\ i'K x\ 



Similarly we get 

P \vx = (AB/3 + A"f + Bj)P , . ; + A{1- AB)P , ; + B(l - ^B)P \ 



/, 



r\ 



( 



-AB 



\ 



\ 



PY,.p. 



(V 



ABP / ,+BP.^ +AP\, / + P\ y. 



Computing the following difference we have: 
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■vx / / 



{ABl3 + Aj + B-f) 



-AB 



+Py -P 



P^ ; + P\ 



Pi V/ + P 



and making use of relation (2.5 1 we arrive at 



/ \ 



\ \ / / 



[ABP + A-1 + B-i) 



\ r\\ irJ 



P\/ i + p 



p, \/ + p-,\/-p 



+AB 

V 

/ 

-AB V\\y--P\/ i^-P\ x_,/-Pvy / + P 

V )k A 



V 



y 



[ABfi + A7 + B7 - (S) 



Pv//-P\v/ 



0, 



V r\\ IrJ 

since ABfi + Aj + Bj- S ^0. 

Using the previous result along with the invariance under the Reidemeister II 
move, we get 



= AP / +BP 



AP \ +BP 



and therefore the invariance under the Reidemeister move III holds. 



D 
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Let L be a link. Defining P^ : = Pd, where D is any plane diagram of L, we 
have proved that P^ is a regular isotopy invariant of L. 

Corollary 1. P^ is equivalent to the two-variable Kauffman polynomial of L, for 
z = A — B. Namely, 

PL{A,B,a)=DL{A-B,a). 



Example 1 . We consider the Hopf link L = 



and compute P^ ■ Then we have 



AP 



= Aa + Ba 



BP 



AP 



BP 



where we used the behavior of the polynomial under the Reidemeister move I and 



the fact that Pq — 1. We further use relations (2.3) and (2.4), and obtain 
P ^~n = Aa + Ba-^ +Al3 + Bf3+{1- AB)a + j-{A + B)/3 



Aa + Ba^^ + (1 - AB)a + 7 = (a - a^^){A - B) 



A-B 



3. Yet another definition for the Kauffman polynomial 

The purpose of this section is to give another definition of the link invariant P^, 
or equivalently, to the Kauffman polynomial of a link L, with the aid of a trace 
function on a certain algebra and well-known connections between links and braids. 

The braid group on n strands, i?„, is the group generated by elements Ui (with 
inverses (7~ ): 

i i+i 



• • • 


v 

A 


• • • 




for i = l,2, 



and satisfying the following relations: 



CT,;a, 



i'-'i+l'^i 



a-jGi, for \i- i\ > 1 
o-i+iCTjO-i+i, for 1 < i < n - 2. 



The closure /? of a braid /3 g i3„ is obtained by connecting the initial points to 
the endpoints by a collection of parallel, non-weaving strands. Obviously, /3 is a 
knot or a link. 

Alexander's Theorem [1] states that any knot or link can be represented as the 
closure of a braid, via ambient isotopy. But there are many different ways to 
represent a link as a closed braid, and the fundamental theorem that relates the 
theory of knots and the theory of braids is Markov 's Theorem, which states that if 
Pn G Bn and /3^ e B„i are two braids, then the links L = /3„ and L' = /3^, the 
closures of the braids /3 and /3', respectively, are ambient isotopic if and only if /3^ 
can be obtained from /3„ by a series of equivalences and conjugations in a given 
braid group, and Markov moves (such a move replaces j3 € Bn with /3cr^^ e B^+i 
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or replaces /3cr^^ G i?n+i with /3 e i?„). The interested reader can find a proof of 
Markov's theorem in Birman's work [2]. 

3.1. The algebra An- For each natural number n we form a free (unital) additive 
algebra An over the ring Z[A^^, B^^ , a^^, {^~ B)^^] generated by elements c, and 
<i, for z = 1, 2, . . . , n — 1, and subject to the following relations: 

(1) For \i - j\ > 1: acj = Cjd, Utj = tjU, atj = tjd 

(2) For 1 < i < n - 2: tjti±itj = t, 

(3) For 1 < i < n - 2: 

(a) Ciii+i = Ci+ititi+i 

(b) tiCi+i = titi+iCi 

(c) Ci+iQCi+i-CiQ+iCi = AB(ci+i-Ci + ti+iCi-tiCi+i+Citj+i-Cj+itj) + 

(4) For 1 < i < n- 1: 

(a) t| = Qii 

(b) Ciii = iiCi = /3ii 

(c) cl^il~AB)ln+-tt,-{A + B)d. 

where, as before, a = ^xS- + l' /^ = ^"^-if ° "^~ -^^ 7= ^'°7^o°"' + AB and 



A-S 



The generators of An can be diagrammatically presented as shown below: 

i i+1 i i+1 



I 



and ti = ••• 



An element of An is a finite formal linear combination of planar trivalent graphs 
embedded in a rectangle with n endpoints at the top and n endpoints at the bottom 
of the rectangle. The multiplication is by concatenation and rescaling, and the 
identity element, 1„, is the diagram consisting of n parallel strands in a rectangle. 
Relations (1) and (2) for the algebra An correspond to plane isotopies of the 
strands, while relations (3) and (4) are suggested by the graph skein relations. 
Specifically, relations (3a) and (3b) correspond to the graphical identity (2.2) com- 
bined with plane isotopies of the strands, relation (3c) corresponds to the graphical 



identity (2.51, and relations (4a) - (4c) correspond to the graphical identities (2.11, 



(2.6) and (2.4), respectively. We leave to the reader the enjoyable exercise of draw- 



ing all the pictures corresponding to the relations in An- 

Remark 2. As noted in the introduction, the algebra An is isomorphic to the 
Birman-Murakami-Wenzl algebra BMWn{m, I) introduced in [2 HO] (corresponding 
to the Dubrovnik version of the two-variable Kauffman polynomial) via the map 
defined by the equation 



A 



B 



A 



B) 



where 



A- B and I = 



3.2. A representation of the braid groups. Inspired by the skein relations used 
in our state model for the Kauffman polynomial, we define a map p : -B„ — >■ An 
given on generators by 
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p{(7i)=Alr, + Bt, + Ci, p{a^^)=AU + Bl 



n ' '-'f) 



l<i<n-l, 



and extended to arbitrary braids by linearity. 

We can think of p as a function that resolves the crossings of the braid, since 
each (Ti £ Bn or cr^ G _B„ represents a crossing of the strands in the braid: 



i i+l 



A 



i i+l 



i+l 



B 



• • • 


X 


• • • 



i+l 



i i+l 



i+l 



• •• 


V 
A 


• •• 



A 



B 



• •• 


X 


«•• 



Proposition 2. The map p is a representation of the braid group i?„ into the 
algebra An- 

Proof. We need to show that p preserves the braid group relations. Considering 
the connection between the definitions of p and of Pl, along with the fact that P^ 
is invariant under the second and third Reidemeistcr moves, the reader might be 
already convinced that p does preserve these relations. However, we will check two 
of the braid group relations and leave the third one as an exercise. 
First we show that p{aia^^) = 1„, for all 1 < i < n — 1. We have 

p{a,a:r^) = p{ai)p{cr:r^) ^ {Al^ + BU + c,)(AU + Bl^ + c,) 

= A^ti + AB 1„ + A Q + AB tf + B'^ ti + B tiCi + Ac^ti + B Ci + cf 
= {A^ + B^)U + {A + B)c, + {A + B)U c, + ABtj + cj + AB 1„ 
= {A^ + B^)U + {A + B)c, + {A + B)I3U +ABaU + (l- AB)U 

+-fU-{A + B)c, + ABLa 
= [A^+B^ + {A + B)P + ABa + "f]U + l„ = U, 

where we used relations (4a) - (4c) and that A^ + B'^ + {A + B)l3 + ABa + 7 == 0. 
Now we verify that p{uiaj) = piajOi), for all 1 < i, j < n — 1 with \i — j\ > 1. 
Using relations (1) of the algebra An we have 



p{(T,)p{aj) = {Aln + BU + a,){A 1„ + Btj+ c^) 



A^ 


In 


+ AB tj 


+ Acj 


+ ABU 


+ B' 


Utj 


+ BU 


Cj + Ac^ 


+ Bc, tj 


+ 


CtCj 


A^ 


1„ 


+ ABtj 


+ Acj 


+ ABU 


+ B^ 


tjU 


+ Bcj 


U + Ac, 


+ BtjCi 


+ 


CjC, 



Pio-i<7j 



= {Aln + Btj +c^){Aln + Bti + Ci) = p{aj)p{ai) = p{(Tj(Ji). 

We are left with checking that p{iJiai^i(Ji) — p{aij^iaiai+i), for all 1 < z < n— 2. 
We leave the proof of this one to the enthusiast. One will need to use all of the 
relations in An except for the first one. D 
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3.3. The bracket polynomial of a braid. We shall show now that we can derive 
the Kauffman polynomial from the representation p. 

Let (3 = <Jj^<Jj^ ■ ■ ■ cTj^ (where Zi, ^2, • • ■ , ^s G ^) be an arbitrary braid element in 
Bn- Then 

p(/3) = {A + BU^ + c, J'l {A + Bt,^ +c,J^...{A + Bt,^ + c, J'= . 

Denote by Ffc a generic resolved state of the braid fi and by Pk the coefficient of F^ 
in the expanded expression of p(/3). Note that Tk is an element of An- We have: 

k 

where k is indexed over all states of the braid /?. Denote by Tk the closure of F^, 
obtained in the same manner as the closure of a braid. 

Definition 1. Define a trace function tr: An -^ Z[A±\ B±\ a±\ {A - B)±i] by 
tr(z) = P{z), for all z G An, where P is the graph polynomial defined in Section [2] 



It is not hard to see that the function tr satisfies tr(x2/) = tr(j/a;), for all x,y £ An- 
We define the writhe of the braid /3 = Cj^CTj^ ■ ■ ■'^C^ denoted by w{/3), to be the 
sum of the exponents of the generators in the braid expression. That is, 

s 
i=l 

We notice that w(/3) = w{f3), where /3 is the oriented link obtained by closing the 
braid f3, with downward oriented strands. 

To recover the Kauffman polynomial of a link, it suffices to employ Alexander's 
theorem and the functions p and tr. To be specific, we want to construct a map 
from Bn to Z[A^^ , B^^ , a^^ , {A — B)^^] such that it satisfies the braid relations 
(i.e. it is well-defined on braids) and is invariant under conjugation in _B„ and under 
Markov moves. 

Definition 2. Define the function (): B„ ^ Z[A^\ B^\ a^^ , {A - B)^^] given 

by 

{/3)=a-'"^^hr{p{(3)), for ah ;3 G B„. 
We call (/3) the bracket polynomial of the braid /?. 

Proposition 3. The bracket polynomial of a braid is well-defined on braids and 
is invariant under conjugation in i?„ and under Markov moves. Moreover, if L is a 
link that has a plane diagram which is the closure of a braid /3 e _B„ , then 

(/3) = a-^"(^)p^ = a-'^'('3)PL. 

Proof- It is easy to notice that for /3 e Bn, we have tr(p(/3)) = P-g-. Then the fact 
that P^ is a regular invariant for links implies that the function ( ) is invariant 
under equivalences and conjugations in _B„. Moreover, the coefficient a~^^-^' in the 
expression of ( ) cancels the effect of a Markov move, therefore ( ) is invariant under 
Markov moves as well. Finally, Markov's theorem implies the second part of the 
proposition. D 
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4. Knotted trivalent graphs 

Inspired by the work of KaufFman and Vogel [Sj , we consider now knotted triva- 
lent graphs and create an invariant of these objects, closely related to invariants in 
knot theory. We are interested in using our state model for the Kauffman polyno- 
mial, that is, the polynomial Pl introduced in Section [2] which forces us to work 
with knotted rigid-edge trivalent graphs (knotted RE 3-graphs). The reason for 
working with these type of graphs is similar to that for considering 4-valent graphs 
with rigid vertices in [^. 

We remark that any trivalent graph has an even number of vertices. Thus if G 
is a diagram of a knotted RE 3-graph, then it contains an even number of vertices, 
and for each pair of adjacent vertices there is exactly one wide (rigid) edge incident 
with both of them. 

4.1. Isotopies for RE 3-graphs. Two knotted graphs are called equivalent if 
there is an isotopy of M'^ taking one onto the other. KaufFman [5j showed that any 
two diagrams of equivalent knotted trivalent graphs (topological trivalent graphs 
not RE 3-graphs) are related by a finite sequence of the classical knot theoretic 



Reidemeider moves and the local moves depicted in (4.1 1 (together with their mirror 
image) . 



(4.1) ]^--^ X> 



Then it is not hard to see that two diagrams represent equivalent knotted RE 
3-graphs if one can be transformed into the other by a finite sequence of, what we 
call, rigid-edge ambient isotopies. The collection of moves (up to mirror image) 
that generate rigid-edge ambient isotopies is given below: 



(I) 

{II) 
{III) 

{IV) 

(V) 

A few words are needed here. A wide (rigid) edge is not allowed to cross itself; 
that is, there is no Reidemester I move involving a wide edge. However, there are 
other versions of the type II and type III Reidemeister moves for RE 3-graphs than 
those listed here, namely those containing at least one wide edge, but it is easy to 
show that these moves follow from type IV moves combined with types II and III 
Reidemester moves involving standard edges. We exemplify below the Reidemeister 
move of type II involving one wide edge: 
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Moreover, there are other two variations (up to mirror image) of the type IV 
moves, corresponding to the other choices of the wide edge adjacent to the vertex; 
these moves are consequences of the type IV moves that are hsted, followed by 
Reidemeister II moves, as we explain below: 



We say that some quantity is an RE ambient isotopy invariant of knotted RE 
3-graphs if it invariant under rigid-edge ambient isotopy (that is, it is unchanged 
under the moves of type I through type V), and we say that it is an RE regular 
isotopy invariant if it is unchanged under the moves of type II through type V (in 
analogy with ambient and regular isotopy for link diagrams). 

The move of type V tells us that, indeed, we regard the wide edges as being rigid. 
Specifically, the move consists of flipping the disk containing the local diagram 
(there is exactly one wide edge in this diagram) while keeping the endpoints fixed; 
we drew the vertices on the right hand side of the move as little white disks, to 
represent the flipping behavior under the move. The reader might wonder now 
what is the reason for considering rigid wide edges and, correspondingly, the move 
of type V in this form, since a more appropriate move would have been the following 



(as suggested by (4.1)): 



{VI) 



The reason for this choice is that the invariant for trivalent graphs that we 
construct in this section is not invariant under the type VI move, but it is invariant 
under the type V move. 



4.2. An invariant for knotted RE 3-graphs. The goal of this subsection is to 
construct a polynomial invariant for knotted RE 3-graphs. For this, we rely on the 
graphical identities for planar trivalent graphs given in Section [2] 

Theorem 3. // [G] is a polynomial for RE 3-graph diagrams G such that it is 
invariant under the moves of type IV, it takes value 1 for the unknot, and it satisfies 



the graph skein relations (2.1) - [2.5), as well as 



X 



= 


"\/' 
_/\_ 


-A 


'){_ 


-B 




= 


\ / 
/ \ 


-A 


^ ^ 


-B 


')(_ 



then it is an RE regular isotopy invariant of knotted RE 3-graphs, and satisfies 



Proof. The hypothesis of the theorem together with the proof of Theorem [2] imply 
that \Q) = a ") , )0 = a^^ ^ , and that [G] is invariant under the type 



II and III moves for knotted RE 3-graphs. We demonstrate the invariance of [G] 
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under the move of type V: 




- 


A 


P 


( 


- 


B 


[X 


^ 


- Aa 


DO 


-B 


[XI 




-A 


)o(] 


- B 


XX 


y 
A J 

















D 



Remark 3. The reader may have noticed that according to Theorem [3] the poly- 



nomial [G] G Z[A^^ , B^^ , a^^ , [A — B)^^] can be computed in the same way as the 
polynomial P^ introduced in Section [2] Specifically, if G is a knotted RE 3-graph, 
we slide edges under/over crossings so that the new isotopic version of the graph, 
call it G as well, has only crossings involving standard edges. Then we resolve each 
crossing according to the rules in Figure IT] After this operation, G is written as 
a finite formal linear combination of its associated states (where each state F is 
a planar trivalent graph) whose coefhcients are monomials in A and B. Then the 
graph polynomial [G] is computed by replacing each state F in this summation with 

That 



its polynomial P(T), evaluated using the graph skein relations (2.1) 
is, 



(2.51 



(4.2) 



[G]= J2 A^^'^^B^^^'^PiT), 



states r 



where the integers a(T) and /3(F) are determined by the rules in Figure [T] In par- 
ticular, when restricted to a link L, the polynomial [L] is the Kauffman polynomial 
Dl with variables A ~ B and a. 

If G is knotted RE 3-graph, its mirror image G* is a knotted RE 3-graph obtained 
by replacing each over-crossing with an under-crossing and vice versa. G is called 
achiral if it is RE ambient isotopic to its mirror image. Otherwise, G is called 
chiral. 

The integers a(F) and /3(F) in equation (4.2) represent the numbers of "A- 



smoothings" and "B-smoothings" , respectively, in the state F of the graph G. Then 
the skein relations 





= A 


) (. 


+ B 
+ B 


)( 


+ 

+ 





(4.3) 
(4.4) 

together with the fact that the coefficients a, /3, 7 and J, appearing in the polynomial 
evaluation P(F) of the state F, are invariant under the substitutions A < — > B and 
a < — > a^^, imply that the following result holds. 

Proposition 4. The invariant [G*] of the mirror image G* is obtained from [G] 
by interchanging A and B and replacing a with a^^. 

Remark 4. If [G] changes by interchanging A and B and replacing a with a~^, then 
G is a chiral RE 3-graph. Therefore the invariant can detect chiral RE 3-graphs 
(however, it does not detect all chiral RE 3-graphs). 
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A graph diagram is a connected sum if it is displayed as two disjoint graph 
diagrams connected by two parahel embedded arcs (up to planar isotopy). We 
write G" tl G" for the connected sum of graph diagrams G' and G" . Moreover, we 
write G' U G" for the disjoint union of G' and G" . 

Proposition 5. The following formulas hold for the graph polynomial with respect 
to disjoint union and connected sum: 

[G' tt G"] = [G'] [G"] , [G' U G"] = a[G'] [G"] , 

where a = —. — - + 1. 

A- B 

Proof. The proof is done by induction on the number of crossings in G". Since 
we can slide edges under/over a crossing, we may assume that the crossings in G" 
involve only standard edges. 

If G" has no crossings then it is either the unknot or a planar diagram of an RE 
3-graph. If G" = Q the statement clearly holds, since G'jJQ = G", [Q] — 1 and 
[G' U O] = a[G']. If G" is a planar diagram of an RE 3-graph, then the statement 
follows from the graph skein relations. 

Assume the statement is true for all graph diagrams G" with less than n cross- 
ings. If G" contains n crossings, then choose any of the crossings in G" and use 



the skein relation (4.3) or (4.4 1. It is easy to see that the conclusion follows from 



the induction hypothesis. D 

4.3. The SO{N) KaufFman polynomial. The SO{N) Kauffman polynomial is a 
one- variable specialization of the two- variable Kauffman polynomial, and is related 
to Chern-Simons gauge theory for SO{N), in the sense that the expectation value 
of Wilson loop operators in 3-dimensional SO{N) Chern-Simons gauge theory gives 
the SO{N) Kauffman polynomial. 

The SO{N) Kauffman polynomial, Dl — Dhiq) G Z[(7*^], of an unoriented link 
L is a regular isotopy invariant of L that takes value 1 for the unknot and satisfies 



i3x/-i?\/ ={q-q~^) 



■ J \ 



Dy^^^q^-^Dy Dy^^q^-^D-. 



Thus the one- variable specialization of the Kauffman polynomial corresponds to 
z = q — q~^ and a — q^^^ . Then the state model for D^lq) E Z[q^^] via planar 
trivalent graph s, th at is, t he Laurent polynomial Pl(<7), corresponds to the graph 



skein relations (2.1) - (2.5) with A = q, B ^ q , a = q .In particular 



„7V-1 _ „1-W „2-7V _ „W-2 

a= — hi, p= ^T q-q , 

q-q q-q 

q ^ — q^ q — q 

7= — + 1. '5 = — ■ 

q-q q-q 

4.4. The case iV = 2. It is worth considering the case when TV = 2, as in this 
situation, the parameters a, /3, 7 and S have a very simple form, and consequently, 
the polynomial of a planar trivalent graph can be easily evaluated. 
Setting iV = 2, we have A = q,B = q~^ and a = q. In particular, 

a = 2, 13 = -q- q"\ 7 = 0, 5 = -q - q^^, 

and the graph skein relations take the form shown in Figure [21 
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p(ruO) = 2F(r), p()()=p(^), 



'()0^ -(.+.-)-()) 



p 



i. 



(q + q-')P{X), 



+^(X:0-^(::')-('+'-')[^(X()-^()X)]^ 

Figure 2. Graph skein relations with A — q, B — q^^ and a — q 
Theorem 4. /n t/ie case N — 2, for any planar trivalent diagram G we have 



P{G) - [G] 



\-q-i-') 



I\ri/2 



where c is the number of connected components and n the number of vertices of G. 

Proof. By Theoremlll it suffices to prove that the polynomial / = 2''^^(— q— g^^)"/^ 
takes value 1 for the unknot and satisfies the graph skein relations in Figure [2] All 
of these are obviously satisfied, except for the last identity which requires some 
explanations. 

Since the diagrams in a single graph skein relation are identical outside the 
region shown, to check that the polynomial satisfies the last skein relation, we need 
to consider all possible ways to connect the six boundary points outside the region. 
Label these points 1 to 6 starting with the rightmost point on the top and going 
counterclockwise. The six points may live in one, two or three distinct connect 
components, and since the skein relation is invariant under refiections, we only 
need to consider the following cases: 



Case 1. All points 1.2,3,4,5,6 are in the same connected component: 



The polynomial / depends only on the number of connected components and 



the number of trivalent vertices of the graph, and therefore we have / ( 'O 

'iM)'>m->m)Am-'{m-^m)->m 

( J = / ( I J . Thus the identity is trivially satisfied. 



/( 



and 



Case 2. The points are in two connected components, say: 



In this 



case we have / ( L ) 



/ (^) -/(,«) and 2/ ( 






= 



()'/(m^/([Ii)'/(.:)-v(:^)' 

j = / ( i Y ) . The identity becomes 
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and hence it is satisfied in this case, as well. 

Case 3. The points are in three connected components, say 



3 2 1 3 2 1 



4 5 6 4 5 6 



or 



In the first situation we have f ( \ ) 



/ 



•/(Di)^^/(Da)- 



= / 

= 0, 



There- 



fore, the identity becomes 

= /(CXT)+/Crx)+/ftX)+3(, 

= 3(-g-g-i)/([^;^)+3(q + (?-!)/( 

and therefore it holds. The other two possibilities for this case follow similarly. D 

Theorem H implies that, for the case N — 2, the link polynomial Pl(9) (and thus 
the SO{2) Kauffman polynomial) is easily computed. Obviously, the same holds 
for [G] , the evaluation of a knotted RE 3-graph. 

Corollary 2. If a trivalent graph diagram G has one crossing involving standard 
edges and no other crossings, and if the removal of this crossing does not change 
the number of connected components, then in the case N — 2 the polynomial [G] 
vanishes, and thus G is not rigid-edge isotopic to a planar trivalent graph. 

Proof. This is easily implied by Theorem HI and the skein relations 



d)(] + 9-MX] + [X]> [)<]-i[X.] + i-' 



a 



Example 2. We consider the graph G — 

for the case N = 2. 




and compute its polynomial [G] 



[G] = 



= q 




All diagrams in the last equality, with the exception of the third diagram, satisfy 
the hypothesis of Corollary [2] thus the evaluation of these diagrams is zero. We 
obtain 



[G] = q- 




q-'i~q-q-'). 
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5. Concluding remarks 

5.1. We describe here the state model for the two- variable Kauffman polynomial 
for links that uses planar 4-valent graphs. It is easily obtained from the model given 
in Section [2] by collapsing the wide edges (that is, by identifying the two vertices 
adjacent to a wide edge): 



Start with a link diagram D and replace each crossing in D with the following 
formal linear combination: 

(5.1) x = ^)( + sx + X- 

Each state T corresponding to the diagram D is then a planar 4-valent graph, and 
one can uniquely associate to each such a graph a well-defined Laurent polynomial 
P{V) e Z[A±\ B=t\ a±\ {A-B)^'^] so that it satisfies the following skein relations, 
in which we omit the polynomial P for simplicity (these skein relations are the 
equations of the graphical calculus in [8]): 

= 1, ruo = ar, X) = /5) 



AB 

,-1 



+ y7 _ VY 



wherea . ^;^ + l, ;3 = l^^^^-^-A-S, 7 = -^43^+Ai? 

B^a — A^a^^ 
and 5 = — . A proof of the fact that these relations give a unique, 

well-defined polynomial associated to a planar 4-valent graph can be found in f^ 
Theorem 3]). 

The rational function Vd = 'Pd{A, B, a) is computed by summing up P(r) over 
all states T of D, weighted by powers of A and B according to the rules given 
in (5.1). There is an analogue of Theorem l2] for this model for the Kauffman 



polynomial, whose proof follows similarly as in the case for trivalent graphs. 

5.2. In this paper we constructed a rational function P^ = PL{A,B,a) (or Lau- 
rent polynomial in variables A,B,a and A — B), which is a regular invariant for 
unorientcd links L, and which is a version of the two- variable Kauffman polyno- 
mial. The polynomial is defined via a state summation, which reduces the compu- 
tational complexity of the Kauffman polynomial. The state sum formula for P^ 
involves Laurent polynomial evaluations P{T), for all of the states F of the link 
diagram L. A state F is a trivalent planar diagram and the polynomial P{T) is 
computed via certain graph skein relations which iteratively allow to write P(F) 
in terms of polynomials of simpler planar trivalent diagrams. The graph skein re- 
lation ^ ( Y ) = -f ( / — \ ) together with the comments in Subsection 



5.1 



raise 



the following natural question: Why did we choose to work with trivalent graphs 
instead of 4-valent graphs? As mentioned in the introduction, the main reason is 
that trivalent graphs are generic graphs. Another reason involves the second out- 
come of this paper, namely the polynomial invariant for knotted RE 3-graphs and 
well-known results that enable one to study knotted handlebodics through knotted 
trivalent graphs. 
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A handlebody-knot is a handlebody embedded in the 3-sphere S^ . Any handlebody- 
knot is a regular neighborhood of some knotted trivalent graph. Hence there is a 
one-to-one correspondence between the set of knotted handlebodies and that of 
neighborhood equivalence classes of knotted trivalent graphs. Two knotted graphs 
are neighborhood equivalent if there is an isotopy of S^ taking a regular neighbor- 
hood of one graph onto that of the other (we refer the reader to Suzuki [12^ for 
details about this notion). Ishii 9 proved that two knotted trivalent graphs are 
neighborhood equivalent if and only if they are related by a finite sequence of IH- 
moves and isotopies of R^, where an IH-move is a local change of a knotted trivalent 
graph as described in Figure l3] In particular, if Gi and G2 are knotted trivalent 
graphs with diagrams Di and 1)2, then Gi and G2 are neighborhood equivalent 
if and only if Di and D2 are related by a finite sequence of classical Reidemeister 



moves (for knots) combined with the moves depicted in (4.1) (together with their 
mirror images), and the IH-move. This implies that if v is an invariant for knotted 
trivalent graphs which is also invariant under the IH-move, then v is an invariant 
for handlebody-knots. Therefore, it is good that the graph polynomial P satisfies 



Figure 3. The IH-move 

the relation -P ( Y ) = P{')^..)- The polynomial [•] is an invariant of knotted 
RE 3-graphs, thus it falls slightly short of being an invariant for arbitrary knot- 
ted trivalent graphs, and consequently, of handlebody-knots. Can the construction 
presented in this paper be slightly modified so that it produces a honest invariant 
of topological knotted trivalent graphs? Maybe somebody reading this paper will 
find a solution to this question. 



5.3. The definition of the SO{N) Kauffman polynomial via the state model and 
trivalent graphs given in Subsection |4.3| might prove useful in constructing a cat- 
egorification of this polynomial. More specifically, given an unoriented link one 
may wish to construct a chain complex of graded vector spaces whose graded Euler 
characteristic is the SO{N) Kauffman polynomial of the link. 



5.4. There is a relationship between the two- variable Kauffman polynomial and the 
Homflypt polynomial, due to Francois Jaeger. He obtains a Homflypt polynomial 
expansion of the Kauffman polynomial of an unoriented link L, by writing the 
Kauffman polynomial of L as a certain weighted sum of Homflypt polynomials of 
oriented links associated with the given link L. Jaeger's model is described in [7] 
(part I, Section 14). Applying the Murakami-Ohtsuki-Yamada |TT| framework for 
the Homflypt polynomial to Jaeger's model, one obtains a model for the Kauffman 
polynomial via trivalent graphs (we thank Lorenzo Traldi for pointing this out to 
us). Then the following natural question arises: How is this model related to the 
one presented here in Section [2]? 
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Appendix A. 
We shall prove Theorem [T] that is, we will show that for every planar trivalent 



graph diagram F, the graph skein relations (2.11 - ( |2.5[ ) determine a unique, well- 
defined Laurent polynomial P{T) e Z[A^^ , B^, a^\(A - -B)±i]. 

First we notice that the relations are consistent, in the sense that whenever there 
are two or more ways to calculate the polynomial of a planar trivalent diagram from 
the polynomials of other planar trivalent diagrams via the graph skein relations, 
the evaluation is the same (this can be verified by inspection). 

The graph skein relations allow us to calculate the polynomial of a planar triva- 
lent graph diagram from the polynomials of other planar graph diagrams with less 
vertices, if the graph contains one of the local configurations 

(A.i) X)' ^> >o<' XI' ^' ^<: 

or if it contains one of these configurations after a sequence of moves of the type 
Proposition 6. If a connected planar trivalent graph diagram F does not contain 



any of the local configurations displayed in (A.I ), then it is possible to change it, by 
applying a finite sequence of moves of type (A.2), into a planar trivalent diagram 
containing one of the configurations Y Y, ^Y, or Vk:5 — { ■ Therefore, the graph 
skein relations allow us to calculate the polynomial P{T) from the polynomials of 
other planar graph diagrams with less vertices. 

Proof. The proof is similar in spirit to that of Lemma 2 in [4j . First we notice that 





the two moves given in (A.2) yield the following moves: 

(A.3) 

as well as other two variations of moves involving a 4-face 

(A.4) 

We remark that the girth (the length of a shortest cycle) of the planar graph 
diagram F is at most 5. For, if F has n vertices, then it has 3n/2 edges and 2 + t7,/2 
faces (counting the infinite face), and if the girth is 6 or larger, then by counting 
the edges we have: 3n/2 > 6(2 -I- n/2)/2, which is impossible. 

We consider certain walks in the graph, which we call alternating walks. Let v 
be a vertex of the graph and choose an edge that is adjacent to v. We construct a 
walk that starts at v and proceeds along this edge, alternating between wide edges 
and standard edges in such a way that if the walk enters a wide edge from the right 
(or left) then it leaves it from the left (or right). The dotted line in the picture 
below represents such a walk: 
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Since the graph contains a finite number of vertices, the walk returns to a vertex, 
w, it has aheady visited before, producing a cycle in the graph which, near w, looks 
like one of the diagrams shown in figure HI 



'••.. w / ,.y', '■., \ / .,.■■', '■.,, I ,„-•■', \ ^ ,,.■', or '••., w ,y 

/WW -,_„^^~v___--' I 

Figure 4. Cycles obtained from alternating walks 

The dotted parts in the cycles given in figure |4] are alternating walks, and there- 
fore, along these walks, the two standard edges corresponding to the vertices of a 
wide edge and not belonging to the cycle, lie on the opposite sides of the cycle. 

Using such a cycle, we show that the graph diagram contains one of the config- 
urations depicted in Figure [5J where the dotted parts are alternating walks. 

Figure 5. Desired configurations 

Consider any of the the first three situations in Figure [4] and extend the walk 
going from the vertex w inside the enclosed region. If the walk finishes at w or at 
its neighboring vertex (shown in the diagram), or if the walk crosses itself before 
leaving the region, then we obtain a cycle of the fourth or fifth type as in Figure |4] 
If the walk leaves the enclosed region without crossing itself, then we arrive at one 
of the desired configurations in Figure [5] 

In the fourth or fifth situation in Figure |4J we choose a standard edge inside the 
enclosed region and connected to a vertex (distinct from w) on the cycle. Call this 
vertex x. We follow the alternating walk which starts at the vertex x and prolongs 
inside the enclosed region along the chosen standard edge. If this walk leaves the 
region without crossing itself, we arrive at a desired configuration. We give such a 
situation below: 



If this latter walk crosses itself before it leaves the region, we obtain another cycle 
of fourth or fifth type lying inside the initial one. In this situation we proceed as 
before, considering another walk going inside the latter cycle. If this walk crosses 
itself inside the latter cycle, we iterate the process until we obtain a walk that 
does not cross itself before it leaves the region, which produces one of the desired 
configurations in Figure [Sj 

Henceforth, the graph contains configurations of the desired form (as shown in 
Figure pi) , and we choose one that does not contain another desired configuration 
inside. In other words, we choose a minimal configuration. This ensures that 
any walk starting inside the configuration must go outside without crossing itself. 
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Moreover, any walk that goes in through one side of the configuration goes out 
through the other side without crossing itself. 

We prove now that if there are vertices inside the (minimal) desired configura- 



tion, we can remove them in pairs by a sequence of the moves given in (A.2), or 



consequently, by a sequence of the moves displayed in (A. 3 1 and (A.4|. We remark 



that there is an even number of vertices inside the configuration, since every wide 
edge lying inside the configuration does not share a vertex with the cycle forming 
the configuration. Begin an alternating walk at one of these vertices and extend 
it until it crosses the configuration. At the penultimate vertex before this walk 
meets the configuration, proceed along the alternating walk that leaves the config- 
uration through the same side. We obtain a 'global' polygon adjacent to one side 
of the configuration. Such a situation is presented below, where the dotted lines 
are alternating walks: 




At the penultimate vertex of the latter walk before it crosses to the outside of 
the configuration, begin another alternating walk that goes inside the polygon and 
leaves it through the side of the configuration. This process produces a new global 
polygon inside the previous one and adjacent to the same side of the configuration: 




Iterating this process, we obtain a chain of polygons pi D P2 D ■ ■ ■ D Pn adjacent 
to one side of the configuration, where Pn is a 'simple' polygon. More precisely, p„ 
is either a 4-face, 5-face or 6-face in the original graph diagram F: 



): 



■<• x:^:(- ):^ :x 



Henceforth, we can use those moves given in ( |A.2[ ) - ( |A.4[ ) involving 4-, 5- or 6-faces, 
to remove a pair of vertices joined by a wide edge inside the configuration: 



/ 



l^i. 



/■-^^pv^.K' X 



-^- 



We apply this method recursively to remove all vertices within the configura- 
tion. The resulting diagram has the same number of vertices, but those vertices 
which were inside the configuration are now outside of it. Specifically, the resulting 
configuration has no vertices within it but standard edges connecting the two sides 
(alternating walks) of the configuration and separating fc-faces inside of it, where 
3 < fc < 8. Such a resulting configuration is shown below: 
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Finally, we employ again the moves depicted in (A.3|, (A.4) and the second move 



in (A. 2 1 to remove all edges inside the configuration, one at the time, starting with 



the leftmost (or rightmost) edge. It is important to remark that at each iteration 
of this process, the leftmost (or rightmost) face inside the configuration is a fc-face, 
with k < 6. We exemplify below such iterations, where at each stage we encircled 
the region where a move is applied: 




Henceforth, we arrive at a graph containing one of the configurations XA' ^"^' 
or \ — o — { ■ This concludes the proof. D 

Proof, (of Theorem 



relations (2.1 ) 
P{T) 



(2.5) 



Ij) Let P and P be two polynomials that satisfy the skein 
We will show by induction on the number of vertices that 
P(T) for any planar trivalent graph diagram F. If F has no vertices then 
it is a disjoint union of c unknots, and therefore P(F) = a^^^ = P(r), by the first 
two graph skein relations. 

Assume that P and P are equal for graphs with up to n vertices, and let F be a 
graph with n + 2 vertices. 



, then 
Ti ^ 



If F contains any of the local configuration in ( A.l ), then P(F) and P{T) can be 
calculated in terms of the polynomials of new planar trivalent diagrams of graphs 
with less number of vertices, and therefore the induction hypothesis implies that 
P(F)=P(F). 

If F does not contain any of the local configurations depicted in (A.l I 
Proposition [6] implies that there is a finite sequence of graphs F = Fq — > 
• • • — ^ Ffe, where F^: contains one of the local configurations Y X' ^ C' '^^ / — ^-^ — \ ■ 
Since the moves in ( A.2 ) preserve the number of vertices, the graphs Fi , . . . , F^ have 
the same number of vertices as F and P{Tk) = P{Tk)- Moreover, P(F) — P(Fi) — 
P{T) - P(Fi), P(Fi) - P(F2) = P(Fi) - P(F2), . . . , P(Ffe_i) - P(Ffe) = P(Ffe_i) - 
P(Ffc). Hence P(F) - P{Tk) = P(F) - P(Ffe), implying that P(F) = P(F). D 
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